Building Virtual Behaviors from Partially Controllable Available Behaviors in Nondeterministic Environments
نویسندگان
چکیده
The composition problem involves how to coordinate a set of available modules (e.g., concrete devices installed in a smart house, such as video cameras, lights, blinds, etc.) so as to implement a desired but non-existent target complex component (e.g., a complex entertainment house system). This paper summarizes the results in (De Giacomo, Patrizi, and Sardina 2013), by formally defining the problem within an AI context, characterizing its complexity, and identifying effective techniques to solve it. Related results are also briefly discussed.
منابع مشابه
Automatic Synthesis of a Global Behavior from Multiple Distributed Behaviors
We consider the problem of synthesizing a team of local behavior controllers to realize a fully controllable target behavior from a set of available partially controllable behaviors that execute distributively within a shared partially predictable, but fully observable, environment. Available behaviors stand for existing distributed components and are represented with (finite) nondeterministic ...
متن کاملAutomatic Synthesis of New Behaviors from a Library of Available Behaviors
We consider the problem of synthesizing a fully controllable target behavior from a set of available partially controllable behaviors that are to execute within a shared partially predictable, but fully observable, environment. Behaviors are represented with a sort of nondeterministic transition systems, whose transitions are conditioned on the current state of the environment, also represented...
متن کاملAutomatic behavior composition synthesis
a r t i c l e i n f o a b s t r a c t The behavior composition problem amounts to realizing a virtual desired module (e.g., a surveillance agent system) by suitably coordinating (and re-purposing) the execution of a set of available modules (e.g., a video camera, vacuum cleaner, a robot, etc.). In particular, we investigate techniques to synthesize a controller implementing a fully controllable...
متن کاملVirtual Intelligence from Artificial Reality: Building Stupid Agents in Smart Environments
As the nature of online gaming changes to accomodate vast, persistent virtual worlds, there is a growing need to populate them with inhabitants capable of dynamic, adaptable, fruitful interactions with players. In this paper we argue that by separately placing abstract compentencies in the agent and concrete domain knowledge in the environment, we can build simple intelligences that exhibit sop...
متن کاملBehavior Composition in the Presence of Failure
In this paper we articulate theoretical bases for robust behavior composition of multiple modules (e.g., agents, devices, etc.) by relying on the formal notion of simulation. Specifically, we consider the problem of synthesizing a fully controllable target behavior from a library of available partially controllable behaviors that are to execute within a shared, fully observable, but partially p...
متن کامل